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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the 
application. 

Listing of Claims: 

Claim 1 (Canceled) 

Claim 2 (Currently amended) A method comprising: 

selecting a first set o f points in a first image, the fi rst set of points being loca ted in 
an overlap region of the first image and a second image; 

determining a set of tie points in the second image, each tie point correla ting to a 
point in the first set; 

determining a second set of points, each point in the second s et being located at a 
position i n the overlap region between a point in the first set a nd a tie point correlated to 
the point in the first set; and 

warping the first image and the second image by a pplying an algorithm using the 
second set o f po ints, the algorithm to reposition at least a p ortion of points in the first 
ima ge and at least a portion of points in the second image, and The methe 4-ef ciaim h 
wherein applying an algorithm comprises calculating a Delaunay tri angulation of the 
second set of points. 
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Claim 3 (Original) The method of claim 2, wherein applying an algorithm further 
comprises using the Delaunay triangulation to calculate a linear polynomial warp for the 
first image and a linear polynomial warp for the second image. 

Claim 4 (Currently amended) The method of claim 2 7 further comprising before 
calculating the Delaunay triangulation, adding first outlying points and second outlying 
points to the second set of points, the first outlying points located in [[the]] a^non -overlap 
region of the first image and the second outlying points located in [[the]] a non-overlap 
region of the second image. 

Claims 5-7 (Canceled) 

Claim 8 (Currently amended) The metho d o f clai m 6, further comprising, A method 
comprising; 

selectin g a first set of points in a first image, the first set o f points being located in 
an overlap region of the first ima g e and a second image; 

determining a set of tie points i n the s econd image, each tie point correlating to a 
point in the first set, and wherein determining the set of tie poin ts com prises, for each 
point in the first set: 

selecting a patch comprising the point and a set of neighboring points 
located within a first predeterm ined dis tance from the point: 

selecting a first potential tie point in the second image corres ponding to 
the same location as the point: 
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determining a set of potential tie points in the second image, the set of 
potential tie points including the first potential tie point and one o r more 
additional potential tie points located within a second predetermined dista nce 
surroundin g the first potential, tie point; 

for each pote ntial tie point, calculating a correlation between points in the 
patch and the potential tie p oint and neighborin g points located in the second 
image within the first predetermined distance fro m the po tential tie point; and 

if a good correlation exists, selecting a tie point corresp onding to a 
potential tie point with a best correlation; and 
after calculating [[a]] the correlation; 

analyzing the correlations for the potential tie points; and 
if a plurality of similar correlations exceed a predefined threshold 
for a plurality of potential tie points, determining [[a]] the good 
correlation does not exis t; and 
determining a second set of points, each point in the second set being loc ated at a 
position in the overlap region between a point in. the fi rst set and a tie point correlated to 
the point in the first set; and 

warping the first imag e and the secon d imag e by applying an al gorithm using the 
second set of points, the algorithm to reposition at lea st a portion of points in the first 
imag e and at least a portion of points in the s econd image. 

Claim 9 (Original) The method of claim 8, wherein the plurality of potential tie points 
are positioned linearly to each other. 
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Claim 10 (Ori ginal) The method of claim 8, wherein the plurality of potential tie points 
are randomly distributed. 

Claim 1 1 (Currently amended) The method of claim 6 , A method comprising: 

selecting a first set of points in. a first image, the first set of points being located in 

an overlap r egion of the first image and a seco n d image; 

determining a set of tie p oints in the second image, each tie point correlating to a 

point in the f irst set, wherein determining the set of tie points c om prises, for eac h point 

in the first set: 

selecting a patch comprising the point and a set of neig hboring 
points located within a first predetermined distance from the point; 

fa rther comprisi ng before selecting [[the]] a first potential tie 

point: 

creating a histogram of frequencies of point intensities in 
the patch; 

calculating a bimodal coefficient for the histogram.; and 
if the bimodal coefficient indicates a bimodal distribution 
of the histogram, calculating a mean point intensity value for the 
patch, and removing the point from the first set if the mean point 
intensity value is within a predefined shadow range ; and 
selectin g the first potentia l tie point in the second ima ge 
corresponding to the same location as the point: 
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determining a set of potential tie points in the second image, the set 
of potential tie points inc l udin g t he first p o tential tie point and one or more 
additional po tential tie poin ts located within a second predetermined 
distance sur rounding the first potential tie point; 

for each potential tie point , calculat ing a correlation betw een points 
in the patch and the potential tie point and neighboring poi nts located in 
the second image within the first predetermined distance from the 
potential tie point; and. 

if a good correlation exists, selecting a tie point corresponding to a 
potential tie point with a best correlation ; and 
determining a second set of points, each point in the second set being located at a 
position in the overlap region between a point in the first set and a tie point correlated to 
the point in the first set; and 

warping the first image and the second image by applying an algorithm using the 
second set of points, the al go rithm to reposition at least a portion of points in the first 
image and at least a portion of points in the second image. 

Claim 12 (Canceled) 

Claim 13 (Currently amended) The method of claim-^ A method comprising: 

selecting a first set of points in a fi rst image, the first set of point s bein g located in 
a n overlap r egion of the first image and a second i mage; 
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determining a set of tie points in the second image, each tic point correlating to a 
point in the first set, where in , determining the se t of ties points comprises, for each point 
in the first s et: 

selecting a patch comprising the point and a set, of neighboring points 
located within a first predetermined distance from the point; 

before selecting a first potenti al tie point, reducing a r es olution of the 
patch by a resolution parameter and reducing a resolution of at least a portion of 
the second image by the resolution parameter; 

s electing the first potential tie point in the second image corres ponding to 
the same location as the p oint; 

determining a set of potential tie points in the s econd image, the set of 
potential tie points including the first potential tie point and one or more 
additional potential tie points located within a second predetermined distance 
surrounding the first potential tie point; 

for each potentia l tie point, calculating a correlation between p oints in the 
patch and the potential tie point and neighboring points located in the second 
image within the first predetermined distance from the potential tie point; and 

if a good correlation exists: 

selectin g a tie poin t correspondi ng to a pote nt ial tie p oint with the 

best correlation, and then; 

fa#^r-€efflpri^- ing if a-ge e d correlation exists; after seiecting-the tie poin ts 

restoring the resolution of the patch; 
restoring the resolution of the second image; 
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setting the second predetermined distance equal to two times the 
size of the reduced resolution parameter; and 

repeating determining the set of potential tie points, calculating the 
correlation, and selecting the tie point ; and 
determining a second set of points, each point in the seco nd set being located at a position 
in the overlap region between a point in the first set and a tie point correlated to the p oint 
in the first set; and 

warping the first image and the second ima ge by applying an algorithm using the 
second se t of po ints, the al gorithm to reposition at least a portion of points in the first 
image and at least a portion of points in the sec ond image. 

Claim 14 (Canceled) 



Claim 1 5 (Currently amended) The method of el aim 1 4 , A method comprising: 

selecting a first set of points in a first ima ge, the first set of p oint s being located in 

an overlap region of the first image and a second image; 

determining a set of tie points in the second image, each tie point correlating to a 
point in the first set; 

before determining a second set of points: 

analyzing a plurality of neighboring tie points wherein the analyzing the 
plurality of neighboring 4ie^ekrts- e-omprises comprises: 
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calculating an average vertical displacement and an average 
horizontal displacement between the neighboring tie points and points tn 
the first set correlated to the neighboring tie points; 

determining the tie point is not similar to the neighboring tie points 
i f the difference between the average horizontal displacement and the 
horizontal displacement between the tie point and a point in the first set 
correlated to the tie point exceeds a predetermined threshold; and 

determining the tie point is not similar to the neighboring tie points 
if the difference between the average vertical displacement and the point 
in the first set correlated to the tie point exceeds the predetermined 
threshold. ; and 

if the tie poi nt is not similar to the neighboring tie points, removing the tie 
point from the set of tie points and removing the point in the first set correlated to 
the tie point from the fi r st set; and 

determining the second set of points, each point i n the secon d set being located at 
a position in the ov erla p region betw een a point in the fi rst set and a tie point correlated to 
the point in the first set; and 

warping the fir s t image and the second image by applying an algorithm using the 
second set of poi nts , the algorithm, to reposit ion at least a portion of points in the first 
image and at le as t a portion of points in th e second image . 
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Claim 16 (Currently amended) The-me th o d of -cl aim 14 - A method comprising: 

selecting a first set of points in a first image, the first set of points being located in 
an overlap region of the first image and a second image; 

determining a set of tie points in the second image, each tie point correlatin g to a 
point in the first set; 

before determining a second set of points: 

analyzing a plurality of neighboring tie points wherein the analyzing the 
plurality of neighboring tie points comprises comprises: 

calculating an average angular variance between the 
neighboring tie points and points in the first set correlated to the 
neighboring tie points; 

calculating a magnitude of the displacement between the tie 
point and a point in the first set correlated to the tie point; 

using the average angular variance and the magnitude to 
compare the tie point to the neighboring tie points ; and 
if the tie point is not similar to the neighboring tie points, removing the tie 
point from the set of tie points and removing the point in the first set correlated to 
the tie point From the first set: ;ind 

determining th e second set of p oints, each p oint in the second set b eing located at 
a position in the overlap region between a point in the first set and a tie point corre l ated to 
the point in the first set; and 
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war ping the first image and the second image by applying an algorithm using the 
se cond set of points, the algorithm to reposition at least a portion of points in t hcfirst 
ima ge and at least a portion of points in the sec ond image. 

Claims 17-19 (Canceled) 

Claim 20 (Original) A method comprising: 

selecting a first set of points in a first image, the first set of points located in an 
overlap region of the first image and the second image; 

determining a set of tie points in the second image, each tie point correlating to a 
point in the first set; 

determining a second set of points, each point in the second set located at a 
position in the overlap region halfway between the point in the first set and a tie point 
con-elated to the point in the first set; 

adding first outlying points located in the non-overlap region of the first image to the 
second set of points, the first outlying points located within a predetermined distance 
from the overlap region; 

adding second outlying points located in the non-overlap region of the second image to 
the second set of points, the second outl ying points located within the predetermined 
distance from the overlap region; 

calculating a Delaunay triangulation of the second set of points; 

using the Delaunay triangulation to calculate a warp for the first image and a warp 
for the second image; 
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using the warp to reposition points in the first image located in the overlap region and 
within the predetermined distance from the overlap region; and 

using the warp to reposition points in the second image located in the overlap 
region and within the predetermined distance from the overlap region. 

Claim 21 (Original) The method of claim 20, wherein the warps comprises linear 
polynomial warps. 

Claim 22 (Original) The method of claim 20, wherein determining the set of tie points 
comprises, for each point in the first set: 

selecting a patch comprising the point and a set of neighboring points located 
within a first predetermined distance from the point; 

selecting a first potential tie point in the second image corresponding to the same 
location as the point; 

determining a set of potential tie points in the second image, the set of potential 
tie points including the first potential tie point and one or more additional potential tie 
points located within a second predetermined distance surrounding the potential tie point; 
for each potential tie point, calculating a correlation between points in the patch and the 
potential tie point and neighboring points located in the second image within the first 
predetermined distance from the potential tie point; and 

if a good correlation exists, selecting a tie point corresponding to a potential fie 
point with the best correlation. 
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Claim 23 (Original) The method of claim 22, further comprising before selecting a first 
potential tie point, reducing the resolution of the patch by a resolution parameter and 
reducing the resolution of at least a portion of the second image by the resolution 
parameter. 

Claim 24 (Original) The method of claim 23, further comprising if a good correlation 
exists, after selecting the tie point: 

restoring the resolution of the patch; 

restoring th e resol ution of the second image; 

setting the second predetermined distance equal to two times the size of the 
reduced resolution parameter; and 

repeating determining the set of potential tie points, calculating the correlation, 
and selecting the tie point. 

Claims 25-27 (Canceled) 

Claim 28 (Currently amended) Th e m e thod of claim 27, further comp r i si ng afte f-the 
siep- for selecting the - tie point: A method comprising the steps of: 

a step for selecting a first set of points in a first image, the first set of points be ing 
located in an overla p region of the first image and a second image; 

for each po int in t he first set: 

a step for selecting a patch comprising t he point and a set o f neighboring 

points located wi thii^ fr om the point; 
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before a step for selecting a first potential tie point, a step for reducing. a 
resolution of the patch by a resol ution parameter and a step for reducing a 
resolution of at least a portio n of the second i mage by the resolution par ameter; 

the step for select ing the first potential tie point in the second image 
corresponding to the same location as the point; 

a ste p for determining a set of potential tie points in the, second ijm^ejhe 
set of potential tie points including the first potenti al tie point and one or more 
a dditional potential tie points located within a second predetermined distance 
surrounding the first potential tie point; 

for each potential tie point, a step for calculating a c orrelation between 
points in the patch and the potential tie point and neighboring points located in the 
second image within the first predeterm i ned distance from, the potential tie point; 
and 

if a good correlation e xists, a step for sel e cting a tie point corresponding to 
a potential ti e point with a best correlation, and then 

a step for restoring the resolution of the patch; 
a step for restoring the resolution of the second image; 
a step for setting the second predetermined distance equal to two 
times the size of the reduced resolution parameter; and 

a step for repeating the steps for determining the set of potential tie 
points, calculating the correlation, and selecting the tie point; and 
a step for determinin g a set of tie points in the second image, each tie point 
correlating to a point in th e first set; 
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a ste p for determining a second set of points, each point in the se cond set being 
located at a position in the overlap region between a point in the first set an d a tie point 
correlated to the poin t in the first set; and 

a step for warping the first image and the second imag e by applyin g an algorithm 
using the s e cond set of points, the algorithm to reposition at least a portion of points in 
the first image and at least a portion of po i nts in the second image. 

Claims 29 (Canceled) 

Claim 30 (Currently amended) The mediu ms o f cla im 29, One or more machine- 
readable mediums having stored t hereon sequences of instructions, which, w hen executed 
by a machine, cause the machine to perform the actions of: 

selecting a first set o f points in a first image, the first set of points b eing located in 
an overlap region of the fir st ima ge and a second image; 

determ ining a set of tie points in the second image, each tie po i nt correlat in g to a 
point in the first set; 

determining a second set of points, each point in the second set being located at a 
position in the overlap region between a point in t he first set and a tie poin t co rrelated to 
the point in the first set; and 

warping the fi rst image and the second image b y applyin g an algorithm using the 
second se t of point s, the algori thm to reposition at l east a portion of points i n the first 
image and at least a p ortion of points in the sec ond image, wherein applying an algorithm 
comprises instructions, which when executed by the machine, cause the machine to 
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perform the actions of calculating a Delaunay triangulation of the second set of points 
and using the Delaunay triangulation to calculate a linear polynomial warp for the first 
image and a linear polynomial warp for the second image. 

Claims 31-32 (Canceled) 

Claim 33 (Currently amended) ^Fhe- modiums of claim 32, One or mo re m achine- 
readable mediums having stored thereon seque nces of instr uctions, which, when executed 
by a machine , cause the machine to perform the actions of: 

selecting a first set of points in a first image, the first set of points bein g located in 
an overla p reg i on of the first image and a sec o nd image; 

determining a set of tie p oints i n the second ima ge , each tie point correlating to a 
point in the first set; 

selecting a patch comp ri sing the point and a set of neighborin g points located 
within a first predetermined distance from the point; 

before selecting a first potential tie point, reducing a resolution of the patch by a 
resolution parameter and reducing a resolution of at least a portion of the second imag e 
by the resolution parameter; 

selecting the first pote nt ial tie point in the second image c orresponding to the 
same location a s the point; 

determining a set of p oten tial tie points in the second image, the set of potentia l 
tie points including the first potential tie point and o ne or more additional p otential tie 
p oints located within a s e cond predetermined distan ce sur rounding the p otential tie point: 
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for each potential lie point, calculating a correlation b et ween p oints in the patch 
and the potential tie point and neighboring points located in t he second image within the 
first predetermined distance from the potential tie point; and 

if a Rood con-elation ex ists, selecti ng a tie point corresponding to a potential tie 
po int with a best correlation; 

- farther compfis i ng - instiaictions, whi eh ., whernex cc u i ed. by the-tnacliin.e s cause the mach ine 
te- perforni the -ae4ie »s-efe 

after selecting the tie point, restoring the resolution of the patch; 
restoring the resolution of the second image; 

setting the second predetermined distance equal to two times the size of 
the reduced resolution parameter; and 

using the original resolution and the second predetermined distance to 
repeat determining the set of potential tie points, calculating the correlation, and 
selecting the tie poin t; and 

determining a second set of points, each point in the second set being located at a 
position in the overlap region between a point in the first set and a tie point correlated to 
the point in t he first set; and 

warping the first image and the second image by ap plyin g an al gor ithm using the 
second set of points, the algori t hm to reposition at least a portion of points in the first 
im age and at least a portion of p oints in the second image. 
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